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CURVES INTERSECTING EXACTLY ONCE AND THEIR 
DUAL CUBE COMPLEXES 

TARIK AOUGAB, JONAH CASTER 


Abstract. Let S g denote the closed orientable surface of genus g. We 
construct exponentially many mapping class group orbits of collections 
of 2g T 1 simple closed curves on S g which pairwise intersect exactly 
once, extending a result of the first author [Aou] and further answering 
a question of Malestein-Rivin-Theran [MRT]. To distinguish such col¬ 
lections up to the action of the mapping class group, we analyze their 
dual cube complexes in the sense of Sageev [Sagl]. In particular, we 
show that for any even k between [g/ 2J and g, there exists such col¬ 
lections whose dual cube complexes have dimension k, and we prove a 
simplifying structural theorem for any cube complex dual to a collection 
of curves on a surface pairwise intersecting at most once. 


1. Introduction 

Let S = S g denote the closed orientable surface of genus g , let Mod* (S) 
denote the associated extended mapping class group , and let T(S) be the set 
of isotopy classes of essential simple closed curves on S. There is a natural 
action of Mod* (S') on I(S), and analyzing orbits of various finite subsets 
of 'I(S) has proven to be a fruitful way of probing the algebra and geome¬ 
try of Mod*(S). For example, the Mod*(S)-orbits of pants decompositions 
have been used to estimate the Weil-Petersson diameter of the thick part of 
Moduli space [CP]. 

The main focus of this paper is to explicitly construct many distinct 
Mod* (S)-orbits of collections of curves with intersection properties that are 
reminiscent of pants decompositions. We show: 

Theorem 1. For g > 2, there exist at least 2 9 ~ 3 /(g — 1) and at most 
(4 g 2 + 2g)\ distinct Mod*(S)-orbits of collections of 2g + 1 simple closed 
curves pairwise intersecting once. 

Malestein-Rivin-Theran have shown that any collection of curves pair¬ 
wise intersecting once has cardinality at most 2g + 1. Thus we think of 
such collections as analogous to pants decompositions in the following way: 
pants decompositions are the maximal cliques of the curve graph , C(S), of 
S — the graph with vertex set Z(S'), and edges between two isotopy classes 
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that can be realized disjointly on S. Similarly, the curve systems in Theo¬ 
rem 1 are the largest cliques of the Schaller or systole graph , SC(S), of S, 
whose vertices correspond to the subset of T of non-separating simple closed 
curves, and whose edges correspond to pairs of curves intersecting exactly 
once. Note that, unlike pants decompositions, there do exist non-maximum 
collections of curves pairwise intersecting once that are nonetheless maximal 
with respect to inclusion. 

We remark that the number of Mod* (S')-inequivalent pants decomposi¬ 
tions grows at least factorially in g (see [Bol] for an asymptotically pre¬ 
cise count), and we conjecture that the same is true for the types of curve 
systems considered here. However, though SC(S ) and C(S) are Mod*(S')- 
equivariantly quasi-isometric, it is not necessarily the case that the corre¬ 
sponding growth rates of Mod*(5')-inequivalent maximal cliques are compa¬ 
rable. This question requires a more detailed understanding of the specific 
nature of SC(S). 

Schaller has shown that the automorphism group of SC(S) is the (ex¬ 
tended) mapping class group [SS], and thus as a corollary to Theorem 1 we 
obtain: 

Corollary. The number of maximum cardinality cliques ofSC(S), inequiv¬ 
alent under the action of Aut{SC{S)), grows at least exponentially in g. 

By a /c-system, we mean any subset T C T(S) consisting of curves pairwise 
intersecting at most k times. A complete fc-system is a fc-system in which 
any two curves intersect exactly k times. Thus the main focus of this paper 
is the study of complete 1-systenrs of maximum possible size, or maximum 
complete 1-systems. 

Malestein-Rivin-Theran showed that such 1-systenrs are unique up to the 
action of Mod* (S’) for g = 1,2, and they asked if this uniqueness persists 
for higher genera. The first author answered this question by subsequently 
constructing two distinct orbits of complete 1-systenrs of size 2g + 1 on S, 
for all g > 3. Thus we view Theorem 1 as a further demonstration of the 
non-uniqueness of maximum complete 1-systems. 

Note that ‘conrplete’-ness, for the 1-systenrs we consider, is a significant 
simplifying assumption. Though there has been substantial recent progress 
towards estimating the size of maximum 1-systenrs [Prz], even asymptoti¬ 
cally precise counts are not currently available. While it would be interesting 
to examine the number of Mod* (S)-orbits of maximum 1-systenrs, the ab¬ 
sence of any examples when g > 3 makes this seenr difficult 1 . 

Our method of distinguishing Mod*(5')-orbits of a curve system T is to 
analyze the dual cube complex C(T) to T, a complex built from cubes of vari¬ 
ous dimensions which encodes the combinatorics of the intersections between 
curves. This invariant is a useful way of organizing topological information 
about the Mod*(S’)-orbit of T. Along the way in our analysis, we show: 

1[MRT] calculate that there are two Mod*(S)-orbits of maximum 1-systems for g = 2. 
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Theorem 2. Let Ai, A 2 be any two collections of curves which fill a closed 
surface S. Then Ai and A 2 are equivalent under the action of the extended 
mapping class group if and only if there is an isomorphism of cube complexes 
C(Ai) = C(A 2 ). The induced set map from Ai to A 2 corresponds to the 
induced map between hyperplanes of C( Ai) and hyperplanes ofC( A 2y ). 

Thus, the reader may view the main result as a construction of many non¬ 
isomorphic cube complexes, each dual to a maximum complete 1-system. In 
particular, we show: 

Proposition. For any even k £ [[g , /2j, g\, there exists a complete 1 -system 
of size 2g + 1 on S g whose dual cube complex has dimension k. 

It is interesting to consider whether or not the dimension of the cube 
complex dual to a maximum complete 1-system grows with the genus. At 
the moment this problem seems difficult. As a first step, one might deter¬ 
mine whether there exists a maximum complete 1 -system T whose dual cube 
complex is 2 -dimensional: 

Question 1. Does there exist a maximum complete 1 -system whose dual 
cube complex is 2 -dimensional? 

In this case, the quotient of the dual cube complex C(T) by the action 
of tti(S) produces a square-tiled copy of S, with at least 4 squares around 
each vertex. We conjecture that the answer to Question 1 is no. 

In general, C(r) can be a very complicated combinatorial object; indeed, 
one may interpret this as a consequence of Theorem 2, since Mod*(5')-orbits 
of curve systems can be difficult to distinguish (cf. [LV]). In order to leverage 
C*(r) to useful information about Mod* (S'), we make use of the following 
simplifying theorem for cube complexes dual to 1 -systems: 

Theorem 3. Suppose T = { 7 i,..., 7 n } is any 1-system on an orientable 
surface S, possibly with boundary. Then the dimension of C(T) is n if and 
only if the dimension of C(T') is 3, for T 1 any triple of curves in T. 

Remark 1.1. We note that one direction of Theorem 3 is immediate: if 
the dimension of the entire cube complex is n, then any three curves must 
correspond to a 3-cube in the dual cube complex. However, as Figure 2 in 
Section 5 demonstrates, the converse is false if the assumption of being a 
1 -systenr is dropped. 

Our main construction requires g to be odd, and we extend the conclusion 
of Theorem 1 and Proposition 1 to even g via the following simple process 
(see §9 for a slightly more careful description): 

Beginning with a complete 1-systenr T of size 2g + 1 on S g for g = 2k + 1, 
excise a pair of small open disks which are locally on opposite sides of some 
7 £ r, and glue on an annulus A along the resulting boundary circles. Note 
that T is still a complete 1 -systenr on S g+ 1 , and we extend T to a collection 
of 2g + 3 curves by adding 7 ', 7 ", defined as follows: both 7 / , 7 // run parallel 
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to 7 in the complement of the new annulus A. Within A, both j', 7 " run 
from one boundary component of A to the other, intersecting once in the 
interior of A. 

Therefore 7 / ,7 // intersect each other exactly once, within A, and each 
intersects all of the original elements of T exactly once because 7 does. If T 
on S g is obtained from a complete 1 -system T' on S g - 1 as described above, 
we call T a stabilization of Th 

It is natural to ask whether or not every complete 1 -system on S g of size 
2 </-|-l is obtained from one on S g -1 of size 2g — 1 via this process: 

Question 2. Let T be a complete 1-system on S g of size 2 <7 + 1. Is it always 
the case that T is a stabilization of some complete 1 -system on S g - 1 ? 

We observe that each complete 1-system we construct is indeed a stabi¬ 
lization of a complete 1-system on a lower genus surface. Furthermore, we 
note that a positive answer to Question 2 implies a negative answer to Ques¬ 
tion 1: Lemmas 5.2 and 9.1 imply that the dimension of the cube complex 
dual to any complete 1 -system obtained via stabilization is at least three. 

Organization of paper. In §2 and §3 we outline some preliminary 
notions regarding the mapping class group and Sageev’s construction of 
dual cube complexes. In §4, we prove Theorem 2; in §5, we prove Theorem 
3; in § 6 , we outline the main construction of our complete 1-systems; in §7, 
§ 8 , and §9 we prove that these complete 1-systems are indeed inequivalent 
up to the action of the extended mapping class group, completing the proof 
of Theorem 1. 

Acknowledgements. Both authors thank David Dumas for numerous 
helpful conversations and suggestions. The second author thanks as well 
Peter Shalen for pointing out the relevance of Sageev’s invariant, and Marc 
Culler and Daniel Groves for their patience and time. 

2. BACKGROUND 

Let T = { 71 ,... , 7 n } be a collection of free homotopy classes of closed 
curves on S. Recall that a collection of curves form a bigon if there is an 
embedded disk in S whose boundary is the union of two arcs of the curves. 
A minimal position realization of T is a set A = { 771 ,... , r/ n } such that: 

(i) Each rn : S ' 1 —> S is a smooth immersion in the free homotopy class 7 j. 

(ii) The union (J- 7p(S 1 ) forms no bigons. 

(iii) The immersed submanifolds {771 (S' 1 ),..., 7 y n ( 5 1 )} intersect only at trans¬ 
verse double points. 

We will refer to minimal position realizations simply as realizations. In 
everything that follows, we suppose that A = { 771 ,..., r] n } is a realization of 
T. Condition (ii) above implies that A minimizes the sum of the pairwise 
geometric intersection numbers of the curves in T [FM, Prop. 1.7, p. 31]. 
See [FM, Ch. 1] for background on curves on surfaces. 
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Let A indicate the set of the lifts of elements of A to the universal cover 
S, so that the elements of A are curves in S. The union of the curves in 
A may be considered as an embedded graph G C S. Condition (iii) above 
guarantees that each vertex of this graph has valence four, and condition 
(ii) implies that every pair of curves in A intersect at most once (see [FM, 
Lemma 1.8, p. 30]). 

When the curves in T are disjoint, then the dual graph to the lifts A 
admits an isometric action of niS, and the quotient graph is an invariant 
for r that can be used to distinguish mapping class group orbits. However, 
in general the dual graph to A in S is not an invariant of A, as different 
realizations may yield non-isomorphic graphs. For example, the presence 
of a triangle in the complement of A allows a Reidemeister type III move, 
creating a new realization but changing the isomorphism types of the dual 
graph, as shown in Figure 1. 




FIGURE 1. Changing the realization A by a Reidemeister type III move changes 
the isomorphism type of the dual graph. 


While the dual graph depends essentially on the realization A, we now 
describe the construction of a related cube complex ‘dual’ to A which is 
independent of realization. Originally due to Sageev, this produces an iso¬ 
metric action of tti S on a finite-dimensional cube complex, which we denote 
by C(A), with quotient C*(A) := C(\)/ir±S, a cube complex with finitely 
many maximal cubes. Though it will be unnecessary in this work, when A 
is filling C( A) is non-positively curved, and this construction can be placed 
in a considerably more general context (see [Sagl], [Sag2], and [CN]). 

Recall that a cube (of dimension n) is the cell complex [—1, l] n , and a 
cube complex is the quotient of disjoint cubes by a gluing map which is a 
Euclidean isometry on each cell. In such a complex, a maximal cube is a 
cube which is not contained in a higher dimensional cube. The dimension 
of a cube complex is the supremum of the dimensions of its cubes. A square 
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complex is a two-dimensional cube complex. See [Sag2] for an introduction 
to cube complexes. 

The local hyperplanes of an n-cube are the intersections of [—1, l] n with 
coordinate planes. We introduce an equivalence relation on local hyper¬ 
planes in a cube complex: Two local hyperplanes are hyperplane equivalent 
if they intersect along the 1-skeleton of the cube complex, and a hyperplane 
of a cube complex is the hyperplane equivalence class of a local hyperplane. 
An isomorphism of cube complexes is a homeomorphism that is a cellular 
Euclidean isometry, which thus preserves hyperplanes. We will denote the 
hyperplanes of a cube complex C by He- Note that 1-dimensional cube 
complexes are graphs and trees, whose hyperplanes (and local hyperplanes) 
are midpoints of edges. 


3. Sageev’s construction 

Fix a choice of realization A of T, with lifts A as before. We now describe 
the construction of a cube complex (7(A) that is independent of the choice 
of realization. Each element 7 £E A separates S \ 7 into two connected 
components. Fix a choice of identification of these two half-spaces with 
{1, —1} for each 7 €E A. We will refer to a choice of one of these two as 
a labeling of 7 , and a labeling of A is a labeling for each of the curves of 
A. Identifying 2 with {1, —1}, we say a labeling v € 2 A is admissible if the 
half-spaces v(a) and v{j3) intersect for every pair of curves cc,/3 G A. 

Let Vo C 2 a denote the collection of admissible labelings. Note that for 
each connected region U C S\A, there is an admissible labeling v\{U) 6 
Vo defined as follows: For each curve in A, v\(U) chooses the half-space 
containing U. Let V( be the graph whose vertex set is Vo, where two labelings 
are joined by an edge when they differ on exactly one element of A. Hence 
there is an element of A associated to each edge of V{. 

Choose a connected region U C S\A, and let Vi denote the connected 
component of v\(U) in V[. (The choice of connected region U is evidently not 
essential). When lifts 71 ,... ,y n € A pairwise intersect, it is straightforward 
to check that Vi contains an embedded copy of the 1 -skeleton of [— 1 , l] n . 
We obtain the cube complex (7(A) by adding in the interior of any cube 
whose 1 -skeleton is contained in Vi; the links of the resulting cube complex 
are all flag simplicial complexes (see [CN] for a more detailed exposition). 

The action of 717 S on A induces a permutation action of 717 S on 2 A : For 
g G 717S and admissible labeling v € Vo, the labeling g ■ v 6 Vo is given by 
(g ■ u)(y) = g • v(g ■ 7 ) for each 7 £ A. Since the action on S is by deck 
transformations, it is straightforward to check that the action of 77 S pre¬ 
serves the admissible set Vo and induces an action by graph automorphisms 
on the 1-skeleton Vi. This action extends to (7(A) by definition. 

The complex ( 7 (A) with an action of 717 S is independent of the realization 
A: a choice of half space for a lift 7 £ A determines, and is determined by, 
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a choice of complement of d'y C S 1 = diriS. By [F-M, bigons], choices of 
half-spaces for two lifts 7 ,ft E A intersect if and only if the endpoints of 
7 link with those of 7' on S 1 . The latter is independent of the choice of 
realization. We thus denote C(A) by C(r) when convenient. 

Moreover, it is immediate that C*(r) is non-positively curved. A direct 
argument shows that any loop in C(r) must backtrack, which implies that 
the complex is also simply-connected, and thus CAT(O). We collect the 
relevant information about C(r): 

Theorem 3.1 (Sageev). Suppose that T is a filling collection of curves. 
Then the cube complex C(r) is CATftf), and the action of 717 S is free, 
properly discontinuous, and cocompact. Given realization X, there is a 717 S- 
equivariant incidence-preserving identification ofPi-^ with the lifts A. 

C(1 j 

In what follows, we do not return to the combinatorial definition of C'(T). 
We will invoke the correspondence in Theorem 3.1 often, which we may 
briefly refer to as the curves to hyperplanes correspondence. 

4 . Mapping class group orbits of collections of curves 

We now characterize a filling curve system from the isomorphism type of 
its dual cube complex. Recall the extended mapping class group Mod* ( S ) = 
Diff(S)/Diffo(S). We recall Theorem 2: 

Theorem 2. Two filling curve systems Ai and A 2 are equivalent under the 
action of Mod* ( S ) if and only if there is an isomorphism of cube complexes 
C7(Ai) = C( A 2 ). The induced set map from Ai to A 2 corresponds to the 
induced map between hyperplanes of C{ Ai) and hyperplanes ofC( A 2 j. 

Proof. One direction is straightforward: Suppose ■ Ai = A 2 for E 
Mod*(S). Choose a realization Ai for Ai, and a homeomorphism ft realiz¬ 
ing 4>. In this case ft induces a 7TiS-equivariant isomorphism ft : C(Ai) = 

C(4> • Ai), where the induced map of hyperplanes corresponds to the set map 
induced by ft from Ai to ft ■ X\. Since ft ■ X\ is a realization of A 2 , we have 
C7(Ai) = C'(Ai) and C*(A 2 ) = C(■ Ai). The result follows. 

On the other hand, suppose 4? : C*(Ai) = C{ A 2 ) is an isomorphism of cube 
complexes. Choose realizations Ai and A 2 for Ai and A 2 . By Theorem 3.1, 

we have that C(Aj) is simply-connected and the action of 7 Ti 5 is free and 

properly discontinuous, for each i = 1,2. Thus C(Aj) is the universal cover 
of C(Aj) and there are isomorphisms tt\S = 717 C(A,) for each i. Composing 
these isomorphisms with $*, we find an automorphism ( f >* : niS —> 717S'. 
By construction, we may lift $ to a <^>*-equivariant isomorphism of cube 

complexes <F : C'(Ai) —> C*(A 2 ), in the sense that 

$(g ■ x) = fiftg) ■ $(x) 
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for each x £ C(Ai) and g £ 717 S'. This induces a corresponding equivariant 
map on hyperplanes, which in turn induces a correspondence of the collec¬ 
tions of conjugacy classes of stabilizers of hyperplanes of C'(Ai) with those 
of C(aT). 

The curves to hyperplanes correspondence guarantees that there is an 
identification of the collection of conjugacy classes of hyperplane stabilizers 

of tt\S acting on C(Aj) with the collection of conjugacy classes of stabilizers 
of curves in A,;, and so we arrive at a correspondence of the collection of 
conjugacy classes of stabilizers of curves in Ai with those of A2. The con¬ 
jugacy classes of the stabilizers of curves in A* are naturally identified with 
the collection of conjugacy classes of Aj in 717 S, from which it follows that 
the automorphism of 717 S takes the conjugacy classes determined by Ai 
to those of A 2 . By the Dehn-Nielsen-Baer Theorem [FM, Ch. 8, Thm. 8.1], 
there is 0 £ Mod* (S) inducing </>*, so that <f ■ A\ = A 2 . □ 

5. Recognizing u-cubes dual to a 1-system 

There remains the problem of recognizing quantitative information about 
C(A) from a given set of curves A. In this section, we prove Theorem 3, 
giving a criterion for recognizing the dimensions of cubes in the complex 
dual to a 1-system. 

A realization of a collection of curves forms a triangle if there is an em¬ 
bedded disk on S whose boundary components are three arcs of the curves, 
and so that these arcs intersect pairwise exactly once on the boundary of 
the disk. A collection of homotopy classes of curves forms a triangle if there 
is a realization of the curves that forms a triangle. 

Lemma 5.1. If a collection of homotopy classes of closed curves forms a 
triangle then every realization of the curves forms a triangle. 

Proof. By [dGS, Thm. 1] any two realizations are homotopic through iso- 
topies and finitely many Reidemeister type III moves. Neither of these 
changes the existence of a triangle in the complement. □ 

Lemma 5.2. IfT = { 71 , 72 , 73 } is a realization of simple closed curves on 
S, then dimCfT) = 3 if and only if S \ T has a connected component that 
is a triangle. 

Proof. If dimC'(r) = 3 and T is in minimal position, then the curves to 
hyperplanes correspondence guarantees that there are three mutually inter¬ 
secting lifts of r in S. As r is a realization, the intersections of these lifts 
are not concurrent, and there is a triangle T in their complement. Since T is 
compact, the intersection T n T consists of finitely many arcs. As each such 
arc doesn’t form a bigon with the boundary of the triangle, the complement 
of the arc has a triangular component. Thus there is a triangular component 
FcT\T (cf. with innermost bigon, [FM, p. 31]). 
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Let 7 T : S —> S be the covering map. If int(T') does not embed under ^ r, 
then there is an element g 6 717 5 so that int(T ') n g ■ int(T') / 0. In this 
case, by the Jordan Curve Theorem there is an intersection p 6 dT' n g • dT'. 
Since dT' consists of arcs from lifts of T, this violates T' C T \ T. Thus 
int(T') embeds in S, and we have found a triangle in the complement of T. 

Conversely, suppose T forms a triangle T. Lift this topological disk to 
S, and observe that the arcs of the boundary are contained in curves that 
pairwise intersect. By the curves to hyperplanes correspondence, there is 
a 3-cube corresponding to this collection. Using the correspondence again, 
a 4-cube would yield four lifts of curves in T that pairwise intersect. Since 
|T| = 3, two of these lifts are in the same TiS'-orbit. As each of the 7 * are 
simple, this is impossible. □ 

Recall that a 1 -system is a collection of homotopy classes of simple closed 
curves whose pairwise geometric intersection number is at most one. It is 
interesting to note that our proof of Theorem 3 below makes essential use 
of the orientation of S. 

Theorem 3. Suppose T = { 71 ,..., y n } is a 1-system on S. Then the di¬ 
mension ofC(T) is n if and only if the dimension of C{T') is three, for every 
triple FcT. 

One direction is straightforward: If dimC'(T) = n, then the correspon¬ 
dence of curves to hyperplanes guarantees that there is a set of n lifts of 
the curves of T which mutually intersect. In this case, every trio of these 
lifts mutually intersect and form a 3-cube in the complex dual to that trio. 
Towards the other direction, using Lemma 5.2 we may assume that each trio 
forms a triangle. 

We define an almost-realization of a curve system to be a minimal posi¬ 
tion realization (see § 2 ) with one slight change: the words ‘only at trans¬ 
verse double points’ in condition (iii) should be replaced by ‘transversally’. 
(The terms pairwise minimal position realization would be more descrip¬ 
tive, but less economical). Note that [FM, Prop. 1.7, p. 31] still guarantees 
that almost-realizations minimize pairwise geometric intersection numbers, 
as with realizations. 

Proposition 5.3. If { 71 ,... , 7 n } is a 1-system so that every trio { 7 i, 7 j, 7 fc} 
forms a triangle, then there is an almost-realization {an,..., a n } of{ 71 ,..., 7 „} 
so that the curves au,..., a n have a single common intersection point. 

Note that it is essential that the curves form a 1-systenr, as Figure 2 
exhibits four curves so that every trio forms a triangle, but the conclusion 
of Proposition 5.3 fails. Note as well that, if the curves form a 1-system and 
every trio forms triangles, then each pair intersects exactly once, which we 
assume below. We first prove Theorem 3, assuming Proposition 5.3. 

Proof of Theorem 3. By Proposition 5.3, the curves 71 ,..., 7 n have an almost- 
realization as «i,... ,a n , so that the cc* have a single common intersection 
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FIGURE 2. Four curves for which every trio forms a triangle, but so that there is 
no almost-realization with a single fourfold intersection point. 


point. Choose a lift of this point to S, and consider the lifts of the cu passing 
through this point. Since the on form an almost-realization, there are no 
bigons formed by the curves, and the chosen lifts pairwise intersect in exactly 
one point. This implies that in any realization of the curves 71 ,..., these 
lifts will pairwise intersect. By the curves to hyperplanes correspondence, 
there is an n-cube dual to these curves. □ 

In the proof of Proposition 5.3, we will need a straightforward adaptation 
of [FM, Prop. 1.7, p. 31]: 

Lemma 5.4. If {a 1 ,... ,a n } is an almost-realization of a collection of sim¬ 
ple closed curves, then for any other simple closed curve (3, there is a curve 
(3', homotopic to (3, so that {a±,... ,a n ,/3'} is an almost-realization. 

Proof. By [FM, Prop. 1.7, p. 31], two curves are in minimal position if and 
only if they form no bigons. One half of this proof shows that if a bigon is 
formed [FM, p. 32], one may homotope one of these curves across the bigon 
while the other remains fixed. Choose any realization fio of (3. If (3q is in 
minimal position with 07 , then let /3i = An If (3o is not in minimal position 
with cci, find a bigon that /3o forms with 07 . Use this bigon to find a curve 
(3' 0 , homotopic to A , so that |A n «i| < [A n ai|. 

It is crucial to observe that this step may be done so that |A C 07 ! < 
|A n ocj\, for each j: The new curve f3' 0 = (3 + U /3- is composed of two arcs, 
where A- follows A and (3 _ follows 07 . If an arc of 07 intersects /3' 0 in the 
arc /?_)_, then there is a corresponding point of intersection of 07 with A- 
If an arc of otj intersects f3' 0 in the arc f3 _, then this arc of atj enters the 
bigon formed by (3q and a\ along the side contained in 07 . In this case, 
a.j must exit the bigon through the side contained in {3q , since a\ and 07 
form no bigons by hypothesis (see 3 and 4). Thus there is again a point of 
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intersection of /3q with this arc of a 3 that corresponds to the intersection of 
o,j with (3 q. We conclude that |/3q n ay| < 1 bo fl a 3 |, for j / 1 . 



(3o 


Figure 3. A point in aj n 0' o 
corresponds to a point in aj fl /3o- 



(3o 


FIGURE 4. ‘New’ intersections of 
/3 q with aj, violating the assumption 
that ai and a :l are in minimal 
position. 


We apply these finitely many homotopies across bigons to /?o> one for each 
of the bigons formed by bo and a\. The result is a curve (3\, homotopic to f3, 
so that [3 1 and a\ are in minimal position, and so that \(3\C\aj\ < |/3ono;y|, for 
j / 1. Do this one-by-one for each a\~, and the result is a curve /3', homotopic 
to f3, so that f3 is in minimal position with a 3 for each j = 1 ,,n. Thus 
{«i,..., a n , /3'} is an almost-realization. □ 

Proof of Proposition 5.3. We proceed by induction on n. For n = 3, choose 
a realization of the three curves that forms a triangle. Note that since the 
curves form a 1 -system, there is one boundary arc of the triangle contained in 
each of the curves. Fixing the curves outside of a disk containing the triangle, 
homotope one of the curves across the triangle so that it transversally crosses 
the other two curves at their intersection point. This produces an almost- 
realization of the curves, since no bigons have been created. 

Assume now that we have n + 1 curves { 71 ,..., 7 n+i} so that every trio 
forms a triangle. By the inductive hypothesis, there is an almost-realization 
{cti,..., a n } of { 71 ,..., 7 n } so that the a* all have a unique common inter¬ 
section point. Our strategy of proof will be to first choose a curve in the 
homotopy class of 7 n +i that is in minimal position with the a*, and then 
to use the intersection properties of the curves - namely the fact that each 
pair intersects exactly once, and that every trio forms triangles - to ‘weave’ 
this curve around the other curves, achieving the desired arrangement. Note 
that in this process the curves ai, for i = 1 ,... ,n, remain unchanged. 

Lemma 5.4 implies that we may find a curve (3, homotopic to 7 n+i, so 
that {ai,..., a n , /?} is an almost-realization. After possibly renaming the 
curves a\,... ,a n , we may assume that these curves are arranged around 
their unique common intersection in the counter-clockwise order a\,..., a n . 
Let po indicate the common intersection point of the a t . and choose a disk 
neighborhood C of po, embedded on S, so that a* n C is connected for each 
i = 1 ,..., n. 

Let pi := /3 D ck*. Replacing f3 with a homotopic curve if necessary, we 
may assume that all of the p, are contained in the arcs ai n C, and that 
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FIGURE 5. A ‘localized realization’ of /3: /? fl C is connected, and Pi € C. 

(3 n C consists only of arcs that intersect an arc cu n C. We now have a 
picture where /3 weaves in and out of C, intersecting each of the arcs cu H C 1 
precisely once. Outside of C the curves {ai,... ,a n , /3} are disjoint. The 
argument that follows applies various homotopies to /3, maintaining the fact 
that f3 and cu are in minimal position, for each i = 1 ,n. Note that as 
we apply such homotopies, the pi move as well. 

In fact, for each p t there is a homotopy of the curve (3 that slides the 
intersection p % along cu, out of C, until pi “reappears” on the other side of po 
on at O C. Since the curves a* do not intersect outside of C, this homotopy 
leaves the collection {ai,..., a n , f3}, pairwise, in minimal position. This 
homotopy of /? will be exploited in the following argument, where we will 
refer to it as the ‘slide move applied to pi . 

Our goal is to apply a homotopy to /3 to achieve a special formation, in 
which intersections of (3 with a* have been ‘localized’ to C: We will say a 
curve is a localized realization of (3 if it is homotopic to (3, f3C\C is connected, 
and pi G C , for each i. See Figure 5 for an illustrated example. The bulk of 
the proof of the inductive step concerns existence of a localized realization of 
/ 3 . We will proceed by analyzing the triangles formed by (3 with ai and cu+i, 
as i goes from 1 to n — 1. At each step, we either find a localized realization of 
[3 , or we apply a homotopy to (3 so that the number of connected components 
of (3 n C is at most n — i. 

Given vertices < 21 ,( 12,(13 of the triangle T, we will say that T ‘realizes 
(ai, d 2 , a^y if the counter-clockwise orientation of dT induces the cyclic order 
(di,d 2 ,d 3 ). We will refer to a sufficiently small neighborhood of dj as a 
‘corner’ of T, or ‘the corner at dj’ when the points are distinct, where the 
sufficiency is fulfilled when the intersection of T with this neighborhood is 
connected and disjoint from the side opposite the vertex. 

Suppose that two curves and 5 in minimal position, together with a third 
curve, form a triangle T, so that T has a corner at the intersection point p G 
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FIGURE 6. The triangle T\ realizes 
(Po,P 2 ,Pi), forming a localized 
realization of f3. 


FIGURE 7. The triangle T\ realizes 
(po,Pi,P 2 ), where no localized 
realization is yet assured. 


r)C\5. In this case, the complement of 7]L>5 in a small enough neighborhood of 
p consists of four components. Note that these four components correspond 
to the four possibilities for the placement of a corner of T at p. (When 7 ] and 
5 are simple curves it is straightforward to check that these possibilities are 
mutually exclusive). This is exploited repeatedly below, for the placement 
of corners of triangles at po- 

By hypothesis, and by Lemma 5.1, there is a triangular component T\ of 
S \ {ai,a2,/0}. Because the curves form a 1-system, the vertices of T\ are 
necessarily given by po. Pi, and p 2 - Of the four ways for there to be a corner 
formed by a\ and at po, two of them - namely, the choice of corner so that 
T realizes (poip 2 -p\) (see Figure 6) - would achieve a localized realization: 
The composition, if necessary, of slide moves applied to p\ and p 2 with a 
homotopy of f3 across the triangle T 2 would form a localized realization. 
We thus assume that T realizes (po,Pi,P 2 ), in which case, applying slide 
moves to pi and P 2 if necessary, we have the situation pictured in Figure 7. 
Applying further slide moves when necessary, we may now assume that the 
Pi , for i > 2, all lie on the same side of a\ n C inside C . as in Figure 8. 

We now consider a triangular component T -2 of 5\{«2, 0 : 3 , /?}, with vertices 
po, P 2 , and po. As before, there are four possible placements of the corner 
of T 2 at po- Two of them correspond to a situation in which T 2 realizes 
( Po,P 3 ,P 2 ), again allowing a homotopy of f3 that forms a localized realization. 
Assuming then that T -2 realizes ( PoPP 2 ,P 3 ), we now describe why there is only 
one possible placement of the corner of T 2 at po- 

First suppose the corner of T 2 at po is placed as pictured in Figure 9. That 
is, suppose T 2 does not share the side between po and p 2 , contained in the 
arc 0,2 fl C, with T\. Because T -2 realizes (po-P 2 ,Po), the counter-clockwise 
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Oi2 



Oi 2 



FIGURE 8. Given that the triangle 
Ti realizes ( Po,Pi,P 2 ), the arcs (3 fl C 
may appear as pictured. 


FIGURE 9. Given triangle T) 
realized as (po>.Pi>P 2 ), the darkly 
shaded triangle X 2 cannot have a 
corner at po as pictured. 


orientation of 8 T -2 turns left from a .2 to f3 at p 2 - There are two ways to make 
a left turn from 02 to /3 at p 2 - Of them, the one so that X 2 does not share 
the side between po and p 2 with T\ contains the arc of the curve (3 that lies 
between the vertices P 2 and po and containing p \. Consequently, one side 
of the arc aidC leaves C inside X 2 , while the other leaves C outside of T 2 . 
Since ai may only intersect the sides of T 2 inside C , this is impossible. 

This leaves only one possibility for the placement of the corner of T 2 at po 
in which T 2 realizes (po,p 2 ,P 3 ) (see Figure 10). This case allows us to apply 
a homotopy to (3 supported in the triangle X 2 , leaving the intersections pi 
inside C , and ensuring that the number of connected components of (3 fl C 
is at most n — 2 (see Figure 11). 

Similarly, at the kth. step, the triangular component T% of S\{ctk, ak+i,f3} 
either provides a homotopy of f3 that achieves a localized realization, or 
provides a homotopy of f3, supported inside C , that ensures that the number 
of connected components of f3 n C is at most n — k. When k = n — 1, we 
have ensured the existence of a localized realization of (3. 

Finally, after replacing /3 with its localized realization, we assume that 
(3 fl C is connected, and that pi € C for each i. Note that this implies 
that (3 fl dC consists of exactly two points, which we denote p- and p + . A 
straightforward application of the Jordan Curve Theorem ensures that p- 
and p .|_ are in diametrically opposed components of dC \ {aq,..., a n }, and 
we may apply a homotopy to f3 making it into a diameter passing through 
Po, completing the inductive step. □ 
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OL2 



FIGURE 10. The remaining case 
where triangle T 2 realizes (po,P 2 ,P 3 )- 


Oi 2 



FIGURE 11. Applying a honrotopy 
to /3 using T 2 , getting ‘closer’ to a 
localized realization. 


A word of caution: It is not generally true that if T 7 C T then the complex 
C'(r') is a subcomplex of C'(r) (see Figure 12). The following corollary is 
a weaker version of such a statement that will suffice for our application. 
Given a collection of curves T, we will say that a subset of n curves T 7 C T 
form an n-cube in C'(r) if there are n hyperplanes corresponding to the 
curves of T 7 intersecting in an n-cube of C'(r). 

Corollary 5.5. If T is a 1-system of curves, and { 71 ,... , 7 n } = T' C T, 
then the curves of T' form an n-cube in C(r) if and only if every triple of 
curves from T 7 form a 3-cube. 



FIGURE 12. The complex C({q:, 7 }) is not a subcomplex of C({a,/3, 7 }). 


Proof. Using the curves to hyperplanes correspondence, the curves of T 7 
form an n-cube in C*(r) if and only if there is a choice of lifts { 71 ,..., 77 ))} 
so that these lifts pairwise intersect, which in turn occurs if and only if 
dimC'(r 7 ) = n, at which point we apply Theorem 3. □ 
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6. A FAMILY OF MAXIMUM COMPLETE 1-SYSTEMS 



FIGURE 13. The generators of ni(S,x) in one handle. 


We now construct many maximum complete 1-systems on a surface S of 
any odd genus g = 2n +1. Consider the genus g surface as the unit sphere in 
M 3 with g handles attached at evenly spaced disks centered on an equator, 
making the order g homeomorphism a that cyclically permutes the handles 
apparent. Let x be a point fixed by this homeomorphism. Consider the 
presentation 


7Ti(5, x ) 




where the generators r\ and .sj are as pictured in 13, and r t = cr(r t -\) and 
Si = cr(si-i) for i = 2,... ,g. 

Let a\. (i\. and 5 be given by 


(1) Qfi 


/Vi+2^n+3 • • • ^2n+l^l]? 
r n +1 


(2) Pi 


r n+ 2 r n+3 ... r 2 n+ 1 s 1 1 [s t , r t ] 
i= 1 


and 


(3) 5 = [rir 2 .. .r 2 n +i]- 

The orbit of oq under a gives g curves which we denote by {ai, « 3 ,..., a 2g -\ 
Similarly, we denote the u-orbit of (3\ by {/?i, ^ 3 ,..., f3 2 g -i\. We com¬ 
plete these collections to sequences {aq}^ and {/3j }^£ 1 by defining a 2 i = 
Ti{a 2 i-i) and (3 2 i = T- _ 1 (/ 32 i~i) for i = l,...,g, and where r* is the right 
Dehn twist around r*. See Figures 14, 15, 16, and 17 for illustrative exam¬ 
ples. 

Grouping these curves together, we will refer to A = {oq,..., a 2g } as the 
set of ‘up’ curves and B = {/?i,..., f3 2g } as the set of ‘down’ curves. We will 
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refer to the pair of up curves (resp. down curves) a 2 i-i and < 02 * (resp. fyi-i 
and /? 2 i) as ‘partners’, for i = 1,..., g. 





FIGURE 16. The curves 03,04 G A 
and /? 5 ,/ 3 6 G B 



It is immediate that, a* n aj = fan f3j = 1 for i / j. When and aj are 
not partners, then n /3j = 1 . This calculation makes it clear that we may 
form many maximum complete 1-systems: For each i = 1,,g, choose one 
of the two pairs of partners from {o 2 i-ii « 2 i} and {/? 2 i-ij hi}- Together 
with the 5 curve, this forms 2g +1 curves that pairwise intersect once. This 
is maximum by [MRT, Thm. 1.4]. 

More precisely, for e G {1, — l} ff , let A(e) = {a 2 j-i, a 2 i|ei = 1} and B(e) = 
{ 02 i - i , /hi\ci = — 1}, and let T(e) = {5} U A(e) U B(e). Several examples in 
genus 5 and 7 are shown in Figures 18, 19, 20, and 21. 

Lemma 6.1. For each e G { — 1, l} 9 , the collection of curves T(e) forms a 
maximum complete 1-system. 
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Figure 18. The system of curves T(l, 1,1,1,1) 



FIGURE 19. The system of curves T(l, —1,1,1,— 1) 

There is an action of the dihedral group D g on {1, — l} 9 given by letting 
the generators act by a ( 7 -cycle and a reversal of the list, respectively. Letting 
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Z/2Z act by taking e to —e, we obtain an action of Z/2Z © D g on {1, — l} 9 , 
and there is naturally an action of Mod* (S') on systems of conjugacy classes 
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of curves on S. The following proposition, whose proof occupies the bulk 
of our analysis in §7 and §8, implies that the maximum complete 1-systems 
from Lemma 6.1 represent many distinct orbits. 

Proposition 6.2. 7/T(e) and T(e / ) are in the same Mod* (S)-orbit, then e 
and e' are in the same (fiLfTL® D g )-orbit in {1,—l} 9 . 

We will also require the simple observation: 

Lemma 6.3. A maximum complete 1- system is filling. 

Proof. Suppose not. Then there is a simple closed curve a disjoint from the 
curves in our 1-system. Cut open S along a , and cap off the two resulting 
boundary components created with disks. Note that the resulting surface 
may be disconnected. In any case, the set of 2g + 1 curves obtained forms 
a maximum complete 1-system of curves on a surface of genus g' < g — 1, 
contradicting [MRT, Thm. 1.4]. □ 

In fact, one can show that any 2 g curves from a maximum complete 1- 
system are filling, but we will not require this stronger statement. 

Let N(g) indicate the number of Mod*(S')-orbits among maximum com¬ 
plete 1-systems. A simple argument involving the square complex dual to 
a realization of curves on S provides an upper bound for N(g) below. For 
g odd, Proposition 6.2 allows using the r(e) to provide a lower bound for 
N(g). For g even, we will use the stabilization procedure described in detail 
in §9 to obtain lower bounds for N(g). Given a choice of realization for a 
maximum complete 1-system A, and an arc a intersecting each of the curves 
in A once, stabilization produces a maximum complete 1-system on a surface 
of genus g + 1. 

When necessary below, we identify r(e) with fixed choices of realization 
for each such collection. In §9 we prove: 

Proposition 6.4. There is a choice of arc a so that the stabilizations of 
r(e) and r(e') along a are in the same Mod* (S g+ \)-orbit if and only if T(e) 
and r(e') are in the same Mod*(S g )-orbit. 

We restate and prove Theorem 1: 

Theorem 1. We have the bounds 

2 9—1 

(V + 2 &)'■> N (g ) > 4(g_iy 

Proof. The lower bound follows from Proposition 6.2 when g is odd, and 
from Proposition 6.4 when g is even. 

Towards the upper bound, consider the set of isomorphism classes of 
square complexes S\ that are dual to realizations A of maximum complete 
1-systenrs. For filling systems of curves, the dual square complex is isomor¬ 
phic to the surface S , and the hyperplanes of the square complex are in the 
homotopy classes of the curves one started with. Lemma 6.3 now guarantees 
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that an isomorphism of square complexes S\ = Sy yields a homeomorphism 
of S taking A to Ah Thus there is a well-defined map from the set of isomor¬ 
phism classes of square complexes dual to maximum complete 1-systems to 
the set of Mod* (S)-orbits of maximum complete 1-systems. This map is ev¬ 
idently surjective, so that an upper bound for the number of possible square 
complexes dual to a realization of a maximum complete 1-system produces 
an upper bound for N(g). 

For each realization A of a maximum complete 1-system, each of the curves 
in A passes through exactly 2 g squares of S\. We may thus view S\ as the 
quotient of the disjoint union of 2 g + 1 annuli, each of which is built from 
2 g squares, where the quotient map identifies squares in pairs. There are at 
most ( 2fJ , 2 2 °+2 y ) pairings, and each pair of matched squares has two possible 
identifications, giving at most 

2 ' (2s+ 1) ( 2 2 <2! ',* 2 1) ) = 2S<2 ‘' +1) ' (2i, 2 a 2 ( Ci) >)! = i2a( - 2g + 1))! 

square complexes S\. □ 

7. Restricting mapping class group orbits via C l (T(e)) 

This section is the first step towards the proof of Proposition 6.2. 
Proposition 7.1. If (j) G Mod*(S ) satisfies <f ■ T(e) = T(e / ), then 

( 1 ) 4 > ■ 5 = 6 , and 

(2) <t>-{A(e),B(e)} = {A(e>),B(e')}. 

Moreover, the map sends partner curves to partner curves. 

In other words, either </> preserves the sets of up and down curves, or 
it exchanges them. The proof of this proposition will follow from a coarse 
picture of the cube complex C(T(e)). 

Lemma 7.2. In the complex C(A U B U {5}), the triples that form 3-cubes 
are the following: 

(1) {ai,aj,a k } or {/%, (3j, fi k }, for distinct i, j, k G {1,..., 2g}. 

(2) {a 2 i-i,a 2 i,S} or{/ 3 2 i-i,fi 2 i,S},forie{l,... t g}. 

(3) {a 2 j-i,a 2 j,fii} or{p 2 j-i,p 2 j,ai}, fori G {1,... ,2 g} and j G {1,..., 

( 4 ) {ai,/3j,5} for i,j G {l,..., 2 g}. 

Proof. Using Lemmas 5.1 and 5.2, we determine whether a triple of curves 
forms a 3-cube by choosing a realization of the curves, and observing whether 
there is a triangular component of the complement. For each of the curves, 
we fix choices of realizations as in Figures 14, 15, and 17. 

If 5 is one of the three curves, we arrange the possible ways to choose 
the other two curves according to whether the curves are chosen as ‘up’ or 
‘down’ (i.e. from A or B): If both of the other curves are up, then there is 
a triangle in the complement of the trio if and only if the other two curves 
were partners. If one of the curves is up and one is down, there is such a 
triangle. The other cases are similar. 
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On the other hand, if 5 is not one of the three curves: If all of the curves 
are up, there is such a triangle. If two of the curves are up and one is down, 
there is a triangle in their complement if and only if the two up curves are 
partners. The other cases are similar. □ 

We proceed with an examination of hyperplanes of maximal cubes in the 
cases for e £ {1, — l} 9 where |A(e)|, |-B(e)| > 1. 

Lemma 7.3. When |A(e)|, |B(e)| > 1, the sets of hyperplanes of maximal 
cubes ofC(T(e)) correspond to one of the following lists of curves: 

(1) The 2|e -1 (l)| curves A(e). 

(2) The 2|e _1 (—1)| curves B(e). 

(3) The 5 curves {a 2 j_i, a 2 j, 02 j- 1 ,02 j, 5}, for i,j £ {1,..., g} such that 
ot 2 i £ A{e) and 02j £ B(e). 

Proof. Using Corollary 5.5, in order to check whether a subset of curves 
from T(e) forms an n-cube, it is enough to check whether every triple forms 
a 3-cube. By Lemma 7.2 we have a complete list of such 3-cubes. 

The curves A(e) and B(e) form cubes of dimensions 2|e~ 1 (l)| and 2|e~ 1 (—1)|, 
respectively, by Lemma 7.2 and Corollary 5.5. If one adds a down curve 0i 
to A(e), then a pair of up curves that are not partners will not form a 3- 
cube with this down curve /%, by Lemma 7.2. If one adds 6 to A(e), then 
again a pair of up curves that are not partners will not form a 3-cube with 
5. The analogous statements hold for B(e). By Corollary 5.5, the cubes 
of dimension 2|e -1 (l)| and 2|e~ 1 (—1)| containing these sets of hyperplanes, 
respectively, must be maximal. The same analysis shows that a maximal 
cube containing 5 must contain a pair of partner up curves and a pair of 
partner down curves. □ 

The cases in which either of |^4(e)| or |B(e)| are less than or equal to 1 
are quite similar, so we list the relevant information without proof. 

Lemma 7.4. When |5(e)| =0 (resp. |.A(e)| = 0), the sets of hyperplanes of 
maximal cubes o/C(T(e)) correspond to one of the following lists of curves: 

(1) The 2g curves A(e) (resp. B(e)). 

(2) The 3 curves {a 2 ;-i, a 2i , 6} (resp. {fci-i, 02i, $}), fori £ {1,.. .,g}. 
When |-B(e)| = 1 (resp. |A(e)| = 1), the sets of hyperplanes of maximal cubes 
ofC(T(e)) correspond to one of the following lists of curves: 

(1) The 2g — 2 curves A{e) (resp. B(e)). 

(2) The 5 curves {a 2 i-i, « 2 i, 02 j-i,02j, 5}, for i,j £ {1,..., g} such that 

« 2 i £ A(e) and 02j £ B(e). □ 

Proof of Proposition 7.1. The simple observation we exploit is that cube 
complex isomorphisms must send maximal cubes to maximal cubes. 

Suppose |A(e)|, |2?(e)| > 1. By Lemma 7.3 and Lemma 7.4, the maxi¬ 
mal cubes that the hyperplane corresponding to 6 passes through are all 
5-dimensional, while the maximal cubes that the hyperplane corresponding 
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to on (resp. fif) passes through, for any i £ { 1 ,..., 2 g}, include one of the 
two even-dimensional maximal cubes corresponding to A(e) and B(e). Thus 
any isomorphism of cube complexes $ : C'(T(e)) = C'(r(e / )) must take the 
hyperplane corresponding to 5 to itself. By Theorem 2, the corresponding 
mapping class (j) fixes 5. Similarly, the even-dinrensional maximal cubes 
whose hyperplanes correspond to A(e) and B{e) must be sent to the pair 
of even-dimensional maximal cubes whose hyperplanes correspond to A(e') 
and B(e'). The remaining cases are similar. 

Finally, a pair of partner curves are simultaneously up or down. By 
Lemma 7.2, they form a 3-cube with 5 while a pair of non-partner curves 
that are simultaneously up or down do not. It follows that (j) sends partner 
curves to partner curves. □ 

While we may conclude that the pair of numbers |H(e)| and |R(e)| is equal 
to |A(e , )| and \B(e')\ if T(e) and T(e / ) are Mod*(<S)-equivalent, we are not 
yet able to prove Proposition 6.2. We turn to finer invariants of T(e). 

8. The labeled polygon P(e) associated to T(e) 

Towards the proof of Proposition 6.2, we introduce a more detailed invari¬ 
ant. The information inherent to the invariant we produce is easily packaged 
as a polygon. The essential tool to building this invariant is the ordering 
induced on intersection points of a realization of an oriented curve. 

However, while an oriented curve in a realization of a curve system de¬ 
termines an ordering of its intersection points, this ordering may not be 
an invariant of the collection of homotopy classes; the presence of 3-cubes 
implies the existence of a Reidenreister move that will make it possible to 
switch the ordering of intersection points. We state the following only for 
complete 1 -systems for ease in exposition, but with slightly more detail a 
more general statement could be made. 

Lemma 8.1. Let { 71 , ..., 7 ^, 7 , 7 '} be a complete 1-system of curves, and 
let 'f be a choice of orientation of 7 . Suppose that 7 does not form 3-cubes 
with any pair 7 j and 7 j. Then the cyclic ordering of 71 ,... , 7 ^. induced by 
7 ’ is invariant of the choice of realization. In this setting, the choice of 7 j 
induces a well-defined ordering of { 7 * : i 7 ^ j}. Moreover, if 7 and 7 ' form 
3-cubes with 7 for all i, then the cyclic orderings of 71 ,... , 7 k induced by 
the two orientations of 7 ' coincide with those of the two orientations of 7 . 

Proof. Choose a realization of the curve system { 71 ,... , 7 ^, 7 , 7 '}. One ob¬ 
tains a cyclic ordering of { 71 ,..., 7 *.} induced by 7 ! This ordering is invari¬ 
ant of the chosen realization, since any realization can be obtained from any 
other realization by applying a sequence of Reidenreister moves, and births 
or deaths of nronogons or bigons [Gol, Lemma 5.6]. 

Finally, if 7 and j 1 form 3-cubes with each of 7 j and 7 j, but the orderings 
determined by the orientations of 7 and 7 ' differ on the pair { 7 ^, 77 }, then 
it follows that there would be a triangle formed by 7 , 7 j, and 7 j. □ 
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We refer to maximal sets of non-partner up (resp. down) curves as full , 
and we fix choices of full sets of up and down curves U and D, respectively. 
In our setting, by Lemma 7.2 the curve oq does not form 3-cubes with any 
pair of non-partner down curves. Thus, choosing an orientation dq, we may 
apply Lemma 8.1 to dq with D. We conclude that a choice of orientation oq 
induces a cyclic order to any full set of down curves. 

Moreover, as long as |A(e)| > 2, the cyclic order of D induced by oq can 
be upgraded, canonically, into a bona fide ordering: If |A(e)| > 2, there is 
an up curve otj which is not a partner of oq. By Lemma 7.2, the curve cq 
does not form a 3-cube with otj and /?;, for any l , so that Lemma 8.1 applies 
to dq and the union of D with otj. Moreover, it is evident that this order 
does not depend on the choice of otj among up curves that are not partners 
of oq. We conclude that a choice of orientation oq induces an ordering of D , 
which we refer to as the di-ordering of D. 

We choose an almost realization of T(e) such that the curves in U intersect 
at a single point p, and curves in D intersect at a single point p'. Let c be a 
small circle centered at p, and d a small circle centered at //. An orientation 
of c (resp. d) induces a cyclic ordering on the finite set of points UHc (resp. 
D nd). Assuming that both U and D are non-empty, using the orientation 
of the surface S, we equip c with a clockwise orientation, and d with a 
counter-clockwise orientation. This induces a cyclic ordering on the finite 
collection of points U He and on D nd. 

Remark 8.2. We note the cyclic ordering on U flc (and onLfl d) described 
above is an invariant of the Mod*(5')-orbit of T(e). This follows from the fact 
that it corresponds to the cyclic order on the set of endpoints of lifts to H 2 
of geodesics in U on some hyperbolic surface, induced from an orientation 
of <9HI 2 , and therefore this ordering is detected by the dual cube complex to 
T(e). Thus, the definition of this cyclic ordering on JJ n c does not depend 
on our particular choice of almost realization for T(e). 

Given a choice of orientation of a curve 7 £ U (resp. D ), the two points 
of 7 (1 c (resp. 7 fl d) are each equipped with an arrow that either points 
away from, or towards p (resp. p'). We refer to arrows pointing towards p 
(resp. p') as inward pointing and the others as outward pointing. Given a 
set of choices of orientations for each of the curves in U, the set of inward 
and outward pointing arrows partitions the set of points Udc into two sets. 
Moreover, there is an involution t of U n c that exchanges these two sets, for 
any set of choices of orientations for the curves in U: Given v € U fl c, t(v) 
is the only other point of U H c on the same curve of T(e) as v. 

Lemma 8.3. There exists a choice of orientations {dq} for the curves in U 
such that the oq-ordering and the dj-ordering on D are cyclically equivalent. 

Proof. Choose orientations for 07 and otj as in Figure 22. The down curves 
D are partitioned by this choice into four sets D\. D- 2 , D%, Dq, and with the 
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FIGURE 22. The oriented up curve u-\ induces the ordering (Di, D 2 , D 3 , Dfi of 
the down curves, while u 2 induces (D 4 , Di, D 2 , D 3 ). 


chosen orientations on a,: and ctj, the ai- and the ay-orderings of D are 
cyclically equivalent. □ 

A set of choices of orientations of the curves in U is coherent if it satisfies 
the conclusion of Lemma 8.3. The orientations chosen in Lemma 8.3 (see 
Figure 22) are a convenient choice, and we refer to these choices of orien¬ 
tations of up curves as the standard orientations for curves in U. It will 
be useful to have a chosen orientation of the down curves as well. Note the 
orientation-reversing involution of the surface that exchanges each up curve 
ai with the down curve /%. An orientation of a down curve is standard if 
the image under this involution is a standardly oriented up curve. 

Remark 8.4. We note that there are exactly two coherent orientations on 
U ; this follows from the fact that a coherent orientation is completely deter¬ 
mined by choosing the orientation on one curve of U. We will refer to the 
coherent set of choices of orientations for U that is not the standard one as 
non-standard. 

Definition 8.5. The labeled polygon P(e) associated to T(e) is a 2|U|-gon, 
satisfying: 
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(1) The vertices are labeled from elements of U n c, in the cyclic or¬ 
dering induced by the orientation of c; thus P(e) comes equipped 
with a preferred orientation of its boundary. By placing an outward 
pointing arrow at each point of UDc, the vertices of P(e) determine 
orderings of D. By Remark 8.4, these orderings partition the vertices 
into two sets Pi and P 2 , exchanged by l, that correspond to the two 
cyclic equivalence classes of orderings of D determined by possible 
coherent choices of orientations for U. For each / = 1, 2, we let Rfie) 
denote the polygon formed by the cyclically ordered vertices in P[. 
Note that the edges of Rfie) are diagonals of P(e); 

(2) Each edge of Rfie) is decorated with a pair of integers A^(e)and 
A/} (e), defined as follows: Let e = (dt, af) be an edge of Rfie) with 
initial and terminal vertices corresponding to the oriented curves ofi 
and aj in U, respectively. We set Mfie) equal to the number of 
vertices of P(e) between afi and off. If ,..., (3i m denotes the ofi- 
ordering of D, then by construction there exists some r such that 
the dj-ordering on D is 

film — r + 1 5 ' * * 1 film ? Ai ? • • • 5 m — r * 

We define Mfie) = r. 

Lemma 8.6. P(e) is a well-defined invariant o/r(e). 

Proof. By Remark 8.4, the standard and non-standard pair of choices of 
orientations for the curves in U are the only coherent such choices. Thus the 
partition of the vertices of P(e) into the two sets P± and P 2 is well-defined. 
The labels Ad/(e) and Mfie) are evidently invariant under a different set of 
choices of full sets U and D. □ 

Lemma 8.7. For each of the labeled polygons P(e) we have 

A/q(e) = \D\, and 

e 

e 

where {l\, I 2 } = {1, 2}. 

Proof. One of the polygons has vertices that determine the standard orien¬ 
tations of the curves in U, while the other has vertices that determine the 
non-standard ones. By examining Figure 22, one sees that the sum for the 
polygon with standard orientations determined at its vertices is the first sum 
above, while the sum for the other polygon is the second sum above. □ 

After relabeling, we assume from now on that Ri(e) refers to the poly¬ 
gon whose vertices are points of U n c with outward pointing arrows in 
the standard orientations of the curves in U. See Figure 23 for examples 
corresponding to e = (1,1,1 — 1, —1,1, —1) and e = (—1,1,1, —1, —1,1,1). 
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FIGURE 23. Full sets of curves from the curve system r(e), the ‘small circle’ c, 
the polygon P(e), and the polygon i?i(e). Edge labels are written as the ordered 

pair (7Wi(e),A/'i(e)). 


Definition 8.8. An isomorphism of labeled polygons from P(e) to P(e') is a 
permutation if £ S 2 \u\, where S n denotes the symmetric group on n symbols, 
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that induces a label-preserving isomorphism between the labeled 1 -skeletons 
of P(e) U Ri(e) U R 2 {e) and P{d) U Ri(d) U R 2 (d). 

By Proposition 7.1, a homeomorphism of the surface that takes T(e) to 
r(e') takes A(e) to either A(d) or B(e'). In the first case, by construction, the 
homeomorphism induces an isomorphism of labeled polygons P(e ) = P(d). 
Note that it is a consequence of Lemma 8.7 that we may conclude that, if 
ib : P(e) = P(e') is an isomorphism of labeled polygons, then P takes R i (e) 
to ith(e') and R 2 (e) to R 2 (d). 

Remark 8.9. As a consequence, any homeomorphism taking T(e) to r(e / ) 
that takes A(e) to A{d) must preserve the standard orientations of curves. 

Proposition 8.10. If if ■ P(e) = P(e / ) is an isomorphism of labeled poly¬ 
gons, then e and d are in the same (Z/2Z 0 D g )-orbit of { — 1, l} 9 . 

Proof. Our strategy below is to make various choices for labels and orienta¬ 
tions of curves that make the structure of P(e) more transparent-by Lemma 
8.6 these choices are allowed. With the structure of P(e) clear, the result will 
follow easily. Roughly speaking, the constructions below are careful treat¬ 
ments of ‘how the curves in T(e) look,’ when they are drawn conveniently on 
the surface. In what follows, we fix the almost realization described at the 
beginning of this section, and fix as well the standard orientations of each 
of the curves. 

We first establish a cyclic ordering on all the curves in UUD. Consider the 
collection of curves uq,..., uj 9 in Figure 24, realized in minimal position with 
T(e). Note that for each i, the curve oq intersects exactly one curve in UUD. 
Given 7 £ U U D, the transversal to 7 is the unique curve in { 07 ,... ,u g } 
intersecting 7. Thus there is a cyclic ordering on U U D associated to the 
cyclic ordering ( 1 ,... ,g) on the indices of the ccurves. 

We will now describe a cyclic order on (Unc)U(Dn c'). For 7 6 U U D, 
suppose 7 € U, and let ui denote the transversal to 7. Then c separates 7 into 
two sub-arcs, both bounded by the two points £1(7), £ 2 ( 7 ) of 7 n c C U n c. 
Let A (7) denote the sub-arc whose interior is not contained in the disk 
bounded by c. Then A(y) is subdivided further into two sub-arcs, which 
we denote Si (7) and £'2(7); for each i = 1,2, the arc Sj( 7) is the sub-arc 
of A( 7 ) bounded by s*( 7) and by 7 flw (see Figure 25). We remark that 
the arcs S'i (7) and S 2 (7) are distinguished by the choice that Si (7) contains 
none of the intersection points with D in the chosen realization of T(e). 
Similarly, if 7 & D then A( 7 ) is the sub-arc of 7 not contained within d , 
and A( 7 ) is subdivided into Si (7) and S 2 {^), where Si (7) is the sub-arc of 
A( 7 ) containing no intersections with U. 

Starting at some point v of U n c, let 7 G U U D denote the up curve 
associated to v , and let denote the transversal to 7. The point of (U n 
c) U (DPid) immediately following v is obtained as follows: We assume that 
v = 51 ( 7 ). Let y be the curve obtained from 7 by moving (g + l)/2 around 
the cyclic order on U U D. Thus the transversal to 7' is aj i+ r g+ iy 2 i where 
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the addition is interpreted modulo g. Then the point of (U n c) U (D n c') 
immediately following v is S 2 ( 7 / )- 

The next point is obtained in a similar fashion: starting at we move 

to the curve whose index in the cyclic order on U Li D is (g + l)/2 from that 
of y, in the clockwise direction. Letting 7 " denote this curve, the next point 
in the cyclic order on (U n c) U (D n d) is s\(y). The ordering is defined 
by iterating this procedure: add (g + l )/2 to the cyclic index, and alternate 
between si and 67 • See Figure 26. 

Thus far, we have established a cyclic ordering on UUD, and an associated 
cyclic ordering on (U n c) LI (D n c); we also recall that the curves in U and 
D are equipped with standard orientations. Note that these choices are 
compatible in the following sense: Recall that the standard orientations 
of the curves induce inward and outward pointing arrows on the points in 
(U nc)Ll(Lnc). In the established cyclic ordering of (17n c) U (D n c), each 
inward pointing arrow is followed by an outward pointing arrow, and likewise 
each outward pointing arrow is followed by an inward pointing arrow. 

Lemma 8.11. For an edge e = e(oy, ay) of Ri(e), the integer M\{e) 
(resp. M\{e)) is equal to the number of outwardly pointing arrows of U 
(resp. D) which follow i(ay) and which precede i(aj). 

Proof. With the given choices made, the integer Adi(e) is equal to the num¬ 
ber of inward pointing arrows that follow cq and precede by. Apply the 
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FIGURE 25. The intersections si( 7 ) and 32 ( 7 ) of 7 £ U with the small circle c, 
and the sub-arc <Si (7) of 7. (The arc S 2 (7) is not pictured). 


involution t and the claim follows for Aii(e). For A/i(e), the edge e par¬ 
titions the down curves into four pieces D\, D 2 , D$, D 4 , as in Figure 22. 
The label A/i (e) of the edge e is equal to 11541 , which is also the number of 
outwardly pointing arrows between i{cti) and t(ay). □ 

Henceforth, by an interval of (17 n c) U (D n c '), we mean the subset which 
follows a particular point in (l/flc) U ( Ddc') and which precedes some other 
point, as in the statement of Lemma 8.11. Evidently, given an interval /, 
t(I) is an interval bounded by the image of the end points of I under 1 . 

To finish the proof of Proposition 8.10, it suffices to show that the orbit of 
e can be constructed from information about P(e) which is preserved under 
isomorphism of labeled polygons. The number of l’s in e is equal to |H(e)|/2, 
which is equal to half of the number of edges of -P(e). Thus all that remains 
is to determine how to interleave the |P(e)|/2 necessary —l’s to obtain e. 
The following lemma completes the proof of Proposition 8.10. □ 

Lemma 8.12. If e = (af,aj) is an edge of R\(e), then the number of —l’s 
between e* and ej is equal to Ali(e) +A/i(e) — 1. 
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S 1 (7) 


s 2 (y) 


7 

FIGURE 26. In the cyclic order on (U fl c) U {D fl c'), S 2 ('j') immediately follows 
Si ( 7 ), and 51 ( 7 ") immediately follows S 2(77 

Proof. Using the standard orientations for the curves in U U D again, the 
consecutive elements of (UP\c)U(D^c') are equipped with opposite pointing 
arrows. Each —1 between the l’s associated to cq and of corresponds to 
a down curve whose outwardly-pointing arrow lies between the outwardly- 
pointing arrows for oq and of. Since e is an edge of Ri(e), there are no 
outwardly pointing arrows for up curves between the outwardly pointing 
arrows of oq and of. 

By construction, the inward and outward pointing arrows alternate in 
(U fl c) U {D n c'). Thus the number of outward pointing arrows that are 
between the outward pointing arrows at oq and af is equal to one less than 
the number of inward pointing arrows in this same interval I (see Figure 
27). Each inward pointing arrow in this interval corresponds to an outward 
pointing arrow in t {I). 

In turn, each outward pointing arrow in t(I) is associated to either an up 
curve or a down curve- and is therefore accounted for by either Adi(e) or 
A/i(e) by Lemma 8.11. This completes the proof of Lemma 8.12. □ 

We are now ready to prove Proposition 6.2: 
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There must be 
outwardly pointing 
arrows alternating 
with these 


FIGURE 27. Given standard orientations of the curves in U and D , the arrows 
at the points of (U (~l c) U (D D c') alternate between inward and outward pointing. 


Proof of Proposition 6.2. Let <f> G Mod* (S') have 0-T(e) = r(e'). By Propo¬ 
sition 7.1, we have either <f-A(e) = A(e ') or f-A(e) = B(e'). After composing 
if necessary with the reflection of the surface that exchanges all up curves A 
with all down curves B (preserving the (Z/2Z© ZA,)-orbit of e'), we assume 
that <f ■ A(e) = A(e'). In this case, <f> induces an isomorphism of the labeled 
polygons P(e) = P(e'). By Proposition 8.10, this implies that e and e' are 
in the same (Z/2Z © Z) 9 )-orbit. □ 

9. Stabilizing 1-systems 

We return to stabilization. Suppose A is an almost realization of a max¬ 
imal complete 1-system on the surface S g of genus g. Given any arc a on 
S g , we can delete tiny disks at its endpoints (in the complement of any of 
the curves of A), and glue in an annulus. The result is a surface S g+ 1 of 
genus g + 1, and a complete 1-system naturally in correspondence with T. 
We refer to this system of curves by T as well, the distinction being clear 
from context. Note that T is not maximum in S^+i, as it consists of two too 
few curves. 

When a intersects each of the curves of A once (on S g ), there are two 
readily available curves to add: Concatenate a with an arc that crosses the 
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annulus to form a new simple closed curve a!. By construction, of intersects 
each of the curves of T once. Moreover, the Dehn twist of a! around the 
core curve of the annulus, which we denote a" , intersects each of the curves 
of T U {a'} once. Thus, given an arc a that intersects each of the curves 
of a realization of a maximum complete 1-system A once, we produce the 
stabilization of A along the arc a , denoted stab(A, a) := T U {a', a"}, a 
maximum complete 1 -system on S g +±. The following is immediate: 

Lemma 9.1. For each 7 E T, the trio {c/, a", 7 } in stab(A, a) forms a 
triangle. If three curves don’t form a triangle in T, then the corresponding 
curves don’t form a triangle in stabfA, a). 

There is a special case of this stabilization procedure: Choose a curve 
7 C A, and fix an identification of 7 with S 1 = [0, l]/0 ~ 1, and the image of 
0 with p E 7 . Identify an e-neighborhood of 7 with the annulus S 1 X (0,1), 
with coordinates chosen, with e small enough, such that the intersections of 
the other curves in A \ 7 with the annulus each consist of a single vertical 
arc. In these coordinates, let a be the arc 

: t € [ 0 , 1 ] | • 

We will refer to the stabilization stab(A, a) by stab(A,p, 7 ), which we 
identify with T U { 7 / , 7 // }. Note that the stabilization obtained may depend 
on the realization A and on the point p E 7 chosen, in the sense that it 
is possible that stab(A,p, 7 ) and stab(ry, q, 7 ) are Mod*(S 9 + i)-inequivalent, 
either for p q or for non-isotopic realizations A 9 k r/. 

In the case of this special version of stabilization, we note that there is 
a one-holed torus subsurface £ C S g +i so that the curves in T \ { 7 } are 
disjoint from S, and so that the curves 7 , 7 ', and are homotopic as 
properly embedded arcs in the surface with boundary 5 g+ i \ S. 

Lemma 9.2. For each j5 E T\{ 7 }, the trios {/3, 7 , 7 '}, {/3, 7 , 7 "} C stab(A, p. 7 ) 
form triangles in S g+ \. 

Note that Lemmas 5.2 and 9.1 imply that any maximum complete 1- 
system obtained via stabilization has dual cube complex of dimension at 
least three, and Lemma 9.2, with Theorem 3 then implies that any obtained 
via the special case above has dimension at least four. 

Remark 9.3. All of the maximum complete 1-systenrs in our construction 
can be obtained by a sequence of the more specialized stabilizing procedure, 
applied successively to the canonical example in genus 2. In particular, they 
all have dual cube complexes of dimension at least three. Question 2 in §1 
presents itself. 

We fix choices of almost realizations for T(e) as in § 8 , which we denote as 
well by r(e), the distinction being clear from context. 

Lemma 9.4. For any choice of p E 5, any trio from A(e) C stab(T(e),p, 6) 
(resp. B(e) C stab(T(e),p, 5)) forms a triangle in S g+ \. 
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Proof. In the chosen realizations, the triangles formed among the curves of 
A(e) are all disjoint from the stabilizing arcs (which track 5 very closely), 
and from the disks chosen in the stabilization process. Thus the triangles 
persist. □ 

Proposition 9.5. If <f> e Mod*(S g + 1 ) satisfies 

(j) ■ stab(T(e),p, 6) = stab(T(e / ),p, 5), then 

(1) = {<5, <*',<*"}> and 

(2) <t>-{A(e),B(e)} = {A(e>),B(e’)}. 

Proof. By Lemma 9.4, the hyperplanes corresponding to curves of A(e) 
(resp. B(e)) pass through maximal cubes of dimension |vl(e)| (resp. |L>(e)|), 
which is even. The hyperplanes corresponding to 5, 5 ', and 6" pass through 
maximal cubes of odd dimension (e.g. the cube corresponding to the curves 
5, 6 ', 5 ", a 2 i-i, « 2 i, foj- 1 , and foj, when |^4(e)|, |-B(e)| > 1). The conclusion 
follows as in the proof of Proposition 7.1. □ 

We are now able to prove Proposition 6.4: 

Proof of Proposition 6.f. Suppose f E Mod*(5 s+ i) sends stab(T(e),p, 8) to 
stab(T(e'),p, 5), so that by Proposition 9.5 we have that f> preserves the set 

W, 6"}. 

Consider the one-holed torus subsurface X C S g+ 1 that arises in the course 
of the stabilizations stab(T(e),p, 6). Consider the mapping class f induced 
on S g by deleting X and identifying the resulting boundary component to a 
point. Since the curves of T(e) \ {0} (and likewise T(e') \ {5}) can be made 
disjoint from X, the induced map <p takes the induced curves T(e) \ {5} to 
T(e') \ {5}. Moreover, in the resulting surface 5, S', and 5" go to the same 
homotopy class of curve, namely 5 C S g . Since <ft ■ {(5, 5 ', 5"} = {5, 5 ’, 5"}, we 
find that <f> ■ 5 = 5, so that T(e) and T(e / ) are equivalent under the action of 
Mod*(S 9 ). □ 


References 

[Aou] Tarik Aougab. Large collections of curves pairwise intersecting exactly once. 
Preprint, 10 2012. 1210.2797 

[Bol] Bela Bollobas. The asymptotic number of unlabelled regular graphs. J. London 
Math. Soc. (2) 26(1982), 201 206. 

[CP] William Cavendish and Hugo Parlier. Growth of the Weil-Petersson diameter of 
moduli space. Duke Math. J. 161(2012), 139-171. 

[CN] Indira Chatterji and Graham Niblo. From wall spaces to CAT(O) cube complexes. 

Intemat. J. Algebra Comput. 15(2005), 875-885. 

[dGS] Maurits de Graaf and Alexander Schrijver. Making curves minimally crossing by 
Reidemeister moves. Journal of Combinatorial Theory, Series B 70(5 1997), 134- 
156. 

[FM] Benson Farb and Dan Margalit. A primer on mapping class groups, volume 49 of 
Princeton Mathematical Series. Princeton University Press, Princeton, NJ, 2012. 
[Gol] William M. Goldman. Invariant functions on Lie groups and Hamiltonian flows of 
surface group representations. Invent. Math. 85(1986), 263-302. 



COMPLETE 1-SYSTEMS AND DUAL CUBE COMPLEXES 


35 


[LV] Gilbert Levitt and Karen Vogtmann. A Whitehead algorithm for surface groups. 
Topology 39(2000), 1239-1251. 

[MRT] Justin Malestein, Igor Rivin, and Louis Theran. Topological designs. Geom. Ded- 
icata 168(2014), 221-233. 

[Prz] Piotr Przytycki. Arcs intersecting at most once. Preprint, 02 2014. 1402.1570 
[Sagl] Michah Sageev. Ends of group pairs and non-positively curved cube complexes. 

Proc. London Math. Soc. (3) 71(1995), 585-617. 

[Sag2] Michah Sageev. CAT( 0) cube complexes and groups. PCMI Lecture Notes, to 
appear (2012). 

[SS] Paul Schmutz Schaller. Mapping class groups of hyperbolic surfaces and automor¬ 
phism groups of graphs. Compositio Math. 122(2000), 243-260. 



